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(57) Abstract: The invention concerns a parallel electronic architecture comprising a plurality of processing units (la, lb, , In) 
connected to a communication bus, each processing unit being designed to automatically execute one or several predefined tasks. 
Each processing unit is configured such that each of the tasks is associated with a function key, and designed to communicate with 
the other processing units in accordance with the following protocol: transmission of a message comprising at least a function key 
characterising a functional capability, and optionally a frame consisting of one or several words; each processing unit is further 
designed to decode each header passing through the bus, and, on the basis of the value of said function key, to either ignore the 
message transmitted on the bus, or execute the task associated with said message function key. 
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(57) Abrege : L' architecture electronique parallele comporte une pluralite d'unites de traitement (la, lb,... In) connectees a un bus de 
communication, chaque unite de traitement etant concue pour executer automatiquement une ou plusieurs taches predefinies. Chaque 
unite de traitement est configuree de telle sorte que chacune de ses taches est associee a un en-tete, et concue pour communiquer avec 
les autres unites de traitement selon le protocole suivant : envoi sur le bus d'un message comportant au moins un en-tete caracterisant 
une fonctionnalite, et eventuellement une trame constitute d'un ou plusieurs mots; chaque unite de traitement est en outre concue 
pour decoder chaque en-tete transitant sur le bus, et pour, en fonction de la valeur de cet en-tete, soit ignorer le message emis sur le 
bus, soit executer la tache associee a 1' en-tete de ce message. 
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1 

ARCHITECTURE ELECTRONIQUE PARALLELE 
COMPORTANT UNE PLURALITE D'UNITES DE TRAITEMENT 
CONNECTEES A UN BUS DE COMMUNICATION, ET ADRESSABLES 
PAR LEURS FONCTIONNALITES 

5 

La presente invention concerne le domaine des architectures 
electroniques paralleles (multiprocesseurs et multitaches). Elle a pour 
objet une architecture comportant une pluralite d'unites de traitement 
connectees a un bus de communication et dialoguant entre elles selon un 

10 nouveau protocole. 

Dans le present texte, on designe par « unite de traitement », 
toute machine qui est con<?ue pour executer automatiquement une ou 
plusieurs taches distinctes. II peut s'agir d'une unite de traitement de type 
cablee. De preference, il s'agit d'une unite de traitement programmable 

15 comportant un processeur ( microprocesseur, microcontroleur,...) qui est 
programme pour executer automatiquement une ou plusieurs taches 
distinctes. De maniere non exhaustive, I'unite de traitement peut etre une 
machine programmable, tel que par exemple un micro-ordinateur, un 
peripherique d'une machine, une carte « fille » montee sur une carte mere 

20 fond de pan/er, etc. 

A ce jour, dans les architectures electroniques comportant 
plusieurs unites de traitement reliees par un bus de communication, 
chaque unite de traitement est reperee sur le bus par une adresse 
physique qui lui est propre. Les protocoles de communication connus a ce 

25 jour permettent de faire dialoguer une premiere unite de traitement (dite 
par la suite unite emettrice) avec une seconde unite de traitement (dite 
par la suite unite cible). Ainsi, lorsque I'unite emettrice envoie un message 
a I'unite cible, en vue par exemple de declencher Pexecution par I'unite 
cible d'une tache predefinie, I'unite emettrice emet sur le bus I'adresse de 

3 o I'unite cible. Chaque unite de traitement est apte a decoder une adresse 
emise sur le bus, et lorsqu'une unite cible reconnaTt son adresse, elle 
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charge en memoire locale le message associe et execute la tache pour 
laquelle elle est programmee. Uunite cible et emettrice ont generalement 
des bus d'adresses et de donnees similaires et de taille fixee. 

Avec ce type d'architecture et de protocole de communication 
5 connus, il est difficile de realiser un systeme muti-taches dans lequel 
plusieurs unites de traitement realisent en parallele une meme tache (ou 
fonctionnalite), car ce parallelisme des unites de traitement necessite une 
gestion compliquee de I'adressage des unites de traitement. 

La presente invention vise a proposer une nouvelle architecture 
10 parallele qui permet de pallier cet inconvenient et qui de surcroTt est plus 
facilement evolutive et modulable, par ajout d'une nouvelle unite de 
traitement, remplacement ou suppression d'une unite de traitement. 

Ce but est atteint par 1'architecture parallele de I'invention qui est 
connue en ce qu'elle comporte une pluralite d'unites de traitement 
15 connectees a un bus de communication, chaque unite de traitement etant 
con9ue pour executer automatiquement une ou plusieurs taches 
predefines. 

1. De maniere caracteristique et nouvelle selon I'invention, chaque 
unite de traitement est configuree de telle sorte que chacune de ses 

2 0 taches est associee a un en-tete ; chaque unite de traitement est 

congue pour communiquer avec les autres unites de traitement selon le 
protocole suivant : envoi sur le bus d'un message comportant au moins 
un en-tete caracterisant une fonctionnalite, et eventuellement une 
trame constitute d'un ou plusieurs mots, et en ce que chaque unite de 
25 traitement est conyue pour decoder chaque en-tete transitant sur le 
bus, et pour, en fonction de la valeur de cet en-tete, soit ignorer le 
message emis sur le bus, soit executer la tache associee a Pen-tete de 
ce message. 

Ainsi, le fonctionnement de Tarchitecture de ('invention repose sur 

3 0 un principe nouveau qui est Tadressage d'une fonctionnalite sur le bus de 

communication, plutot qu'un adressage d'une unite de traitement cible 
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donnee. Dans ['invention, I'en-tete qui caracterise une fonctionnalite 
permet ainsi de reveiller toutes les unites de traitement connectees qui 
reconnaissent cette fonctionnalite, afin que ces unites de traitement 
executent parallelement la tache associee a cette fonctionnalite. 
5 D'autres caracteristiques et avantages de 1'invention apparaTtront 

plus clairement a la lecture de la description ci-apres d'un exemple 
prefere de realisation de 1'invention, laquelle description est donnee a titre 
d'exemple non limitatif, et en reference au dessin annexe sur lequel : 

- la figure 1 est un synoptique general d'un exemple d'architecture selon 
10 I'invention, de type multi-maTtres / multi-esclaves, avec plusieurs unites de 

traitement connectees a un bus parallele 16 bits (D0-D15), designe plus 
generalement bus a, 

- la figure 2 represente un schema electrique detaille pour la realisation de 
la memoire FIFO et de la memoire de validation d'une unite de traitement, 

15 - la figure 3 represente un chronogramme des principaux signaux mis en 
oeuvre lors d'une operation d'ecriture d'un en-tete sur le bus a par une 
unite de traitement maTtre, 

- la figure 4 represente un chronogramme des principaux signaux mis en 
oeuvre lors d'une operation d'ecriture sur le bus a, par I'unite de traitement 

2 0 maTtre, d'un mot d'une trame. 

- la figure 5 represente un chronogramme des principaux signaux mis en 
oeuvre lors d'une operation de lecture, par une unite de traitement 
esclave, d'un en-tete valide present sur le bus a, 

- la figure 6 represente un chronogramme des principaux signaux mis en 

2 5 oeuvre par une unite de traitement esclave, apres reception par cet unite 

de traitement esclave d'un en-tete valide, et ecriture sur le bus a , d'une 
trame de mots par I'unite de traitement maTtre, 

- et la figure 7 represente un chronogramme des principaux signaux mis 
en oeuvre par une unite de traitement esclave, apres reception d'un en- 

3 0 tete non valide et ecriture sur le bus a d'un mot d'une trame par I'unite de 

traitement maTtre. 
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En reference au synoptique general de la figure 1, une 
architecture conforme a ['invention comprend plusieurs unites de 
traitement 1a, 1£>, 1n, qui sont connectees a un bus de donnees 
parallele dit par la suite bus a- 
5 [.'architecture de la figure 1 est avantageusement de type multi- 

mattres/multi-esclaves. Lorsque Tune des unites de traitement 1a, 1k, 
ou 1n veut emettre un message sur le bus a, elle prend la direction du 
bus et devient unite maitre, les autre unites devenant esclaves. Une fois 
son message ernis sur le bus, ('unite de traitement maTtre libere le bus, 

10 une autre unite de traitement pouvant a son tour prendre la direction du 
bus a, pour emettre un message. Ce mode de fonctionnement implique la 
mise en oeuvre de moyens d'arbitrage de I'acces en ecriture au bus, 
lesquels moyens regoivent en entree en provenance de chaque unite de 
traitement des signaux de demande d'acces en ecriture au bus, et 

15 delivrent en sortie pour chaque unite de traitement des signaux 
d'autorisation d'acces au bus en ecriture. Ces moyens d'arbitrage etant 
par ailleurs connus de Phomme du metier, ils ne sont pas representes sur 
la figure 1 et ne seront pas plus amplement decrits dans le present texte. 

L'invention n'est par ailleurs pas limitee a une architecture de type 

2 0 multi-maftres/multi-esclaves, mais peut par exemple egalement 
s'appliquer a la realisation d'une architecture avec une seule unite de 
traitement maitre apte a ecrire sur le bus, les autres unites de traitement 
etant toujours esclaves, et pouvant acceder au bus uniquement en 
lecture. 

2 5 Definitions des principaux termes : 

Bus a 

Le bus a est un bus de donnees qui est d'une maniere generate compose 
de (q) conducteurs electriques paralleles, q etant un entier superieur ou 
egal a 1 . Dans I'exemple particulier illustre sur les figures 1 et 2, le bus a 

3 0 est un bus constitue de seize conducteurs electriques paralleles (bus 16 

bits(D0-D15)). 
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Atome de gran ularity ( AG) 

L'atome de granularite » designe ci apres (AG) correspond a la plus 
petite taille d'unite de traitement pouvant dialoguer sur le bus a ( voir ci- 
apres la definition de « couleur »). Si on considere que le bus a est d'une 
5 maniere generate compose de q conducteurs electriques paralleles, (q 
etant un entier superieur ou egal a un), alors : q= AG. 2 P . AG est 
necessairement une puissance de deux. 
Couleur d'une unite de traitement 

La « couleur » d'une unite de traitement est definie par la taille (nombre 
10 de bits) de son bus de donnees. Dans Pexemple particulier de la figure 1, 
I'unite de traitement 1a est une machine 16 bits ( bus de donnees D0- 
D15), I'unite de traitement 1k est une machine 4 bits (bus de donnees DO- 
D3), I'unite de traitement 1n est une machine 8 bits (bus de donnees 
D0-D7). 

15 Par la suite, les « couleurs » d'unite de traitement seront notees 

A,B,C,D,... selon la convention suivante : une unite de traitement capable 
de ne communiquer que sur un (AG) sera de couleur A ; une unite de 
traitement capable de communiquer au maximum sur deux (AG) sera de 
couleur B ; une unite de traitement capable communiquer au maximum 

2 0 quatre (AG) sera de couleur C ;une unite de traitement capable 
communiquer au maximum sur huit (AG) sera de couleur D, etc... 
Mot 

Un mot correspond a la valeur du bus a a un instant donne. La taille 
maximale d'un mot est limitee par le nombre de conducteurs paralleles du 

2 5 bus a- 

Message 

Un message correspond a la succession de mots qui sont ecrits en serie 
sur le bus a par une unite de traitement. Un message est compose d'un 
premier mot qui est un en-tete (Function Key), suivi d'une trame qui est, 

3 0 selon le format serie utilise, composee d'un ou plusieurs mots successifs. 
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Format serie (Ffi) 

Le format serie permet de definir tous les mots qui composent un 
message transitant sur le bus. Les formats series utilisables sur le bus a 
peuvent etre tres differents, et ont necessairement pour caracteristique 
5 commune que le premier mot d'un message est un en-tete. 

Un exemple de format serie standard, et non limitatif de 
I'invention, est donne ci-apres : 



En-tete (FunctionKey) 


(voir definition ci-apres) 


(Taille du message) 


(suivant FunctionKey), un numero 


(Signature) 


(suivant FunctionKey), explique quel est le type du 
martre qui emet ainsi que sa place sur le bus 


(Type) 


(suivant FunctionKey), un numero 


(Taille trame) 


(suivant FunctionKey), un nombre 


Trame 


(suivant FunctionKey) 
N mots qui se suivent 


Sentinelle 


bits de controle sur tous les mots du message, 
permettant de savoir si une erreur a eu lieu sur Tun 
des bits de transmission 



10 Suivant la fonctionnalite, codee par I'en-tete, d'autres formats serie 
peuvent etre derives de ce format standard ; le format serie le plus simple 
avec controle de la transmission etant : en-tete / sentinelle. Dans une 
variante de realisation encore plus simple (sans controle de Tintegrite des 
donnees transmises), il est envisageable qu'un message puisse etre 

15 constitue uniquement d'un entete. 
Format parallels (FP) 

On associe a chaque couleur (A,B,C,D,...) d'unite de traitement un 
formatage particulier des messages qui transitent sur le bus a- 



WO 02/052414 



PCT/FR01/04176 



7 

Un exemple de codage du format parallele (FP) est donne dans le tableau 
ci-apres : 



En-tete sur le bus a 


Format parallele 


AG 


geme 

AG 


3 eme 

AG 


AG 


5eme 

AG 


—erne 

6 

AG 


yeme 

AG 


geme 

AG 




xxxx 


0 


0 


0 


0 


0 


0 


0 


FP-A : 2 AG Fonctionnalites 


0 


xxxx 


0 


0 


0 


b 


0 


0 


FP-B : 2 AG Fonctionnalites 


0 


0 


xxxx 


xxxx 


0 


0 


0 


0 


FP-C : 2 Z AG Fonctionnalites 


0 


0 


0 


0 


xxxx 


xxxx 


xxxx 


xxxx 


FP-D : 2 4 AG Fonctionnalites 


■«■ N»I 


xxxx 


xxxx 


0 


0 


0 


0 


0 


0 


FP-AB 


xxxx 


0 


xxxx 


xxxx 


0 


0 


0 


0 


FP-AC 


xxxx 


0 


0 


0 


xxxx 


xxxx 


xxxx 


xxxx 


FP-AD 


xxxx 


0 


xxxx 


xxxx 


xxxx 


xxxx 


xxxx 


xxxx 


FP-ACD 


■ « ■ 



5 

XXXX designe qu'il est possible de prendre n'importe quelle valeur 
possible.Le 0 designe que tous les conducteurs de cet AG sont mis a 
zero. 

io Forme de chacun de s FP ; 

Le FP-A : on utilise les AG premiers conducteurs du bus pour tous 
les autres mots qui composeront la trame du message par la suite. On 
s'adresse done a toutes les unites de traitement connectees au bus et 
ayant la fonctionnalite recherchee, puisque par definition meme la plus 
15 petite unite de traitement peut communiquer sur un AG. 

Le FP-B : on utilise les 2AG premiers conducteurs du bus pour 
tous les autres mots qui composeront la trame du message par la suite. 
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Par definition, on exclut les unites de traitement qui ne sont pas capables 
d'y acceder, puisque de toute fa<?on elles n'auront pu decoder le XXXX qui 
etait sur le 2 eme AG. On s'adresse forcement aux seules machines 
capables de communiquer sur 2 AG. 
5 Le FP-C : on utilise les 4AG premiers conducteurs du bus pour 

tous les autres mots qui composeront la trame du message par la suite. 

Le FP-D : on utilise les 8AG premiers conducteurs du bus pour 
tous les autres mots qui composeront la trame du message par la suite. 

Les formats mixtes ( FP-AB, FP-AC, FP-AD, FP-ACD,...) 
10 permettent de fournir une donnee plus raffinee (plus de details) si les 
processeurs auxquels on s'adresse ont les moyens de lire la donnee sur 
plusfeurs AG. 

Exemple d' utilisation des formats mixtes FP-AB et FP-AD : 

Le format FP-AB s'adresse a la fois aux unites de traitement 

15 pouvant lire sur 1 AG et a cedes pouvant lire sur 2 AG. Celles qui lisent 
sur 1 AG ont une information suffisante pour remplir la fonctionnalite mais 
n'ont pas forcement tous les details. Celles qui lisent sur 2 AG peuvent 
par exemple avoir un code correcteur d'erreur sur le 2 eme AG pour verifier 
I'information qui a transite sur le 1 er AG. 

2 0 Le format FP-AD est un format qui peut par exemple etre 

interessant pour la transmission de petites images sur le bus a- Le 
premier AG peut servir a coder le niveau moyen de gris (ou de couleur) 
d'un pave de 9 pixels. Les unites de traitement ayant acces uniquement a 
cette information beneficie quand meme de la donnee : une image trois 

2 5 fois plus petite. Pour les unites de traitement ayant egalement acces au 

format FP-D, elles pourront beneficier de la lecture de 8 AG en tout, les 
autres AG lui permettant par exemple de rajouter la difference par rapport 
a la moyenne pour connaTtre la valeur des pixels du pave (principe des 
ondelettes de Haar). 

3 0 En-tete (FunctionKey) 

Selon une caracteristique essentielle de ['invention, I'en-tete est le premier 
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mot de tout message transitant sur le bus a, et il definit principalement 
quelle est la fonctionnalite qui est adressee. De preference, mais non 
necessairement, cet en-tete permet egalement de definir : 

- le format parallele du message, 
5 - le format serie du message, 

- la « couleur » de Punite de traitement qui a genere le message ( unite de 
traitement maTtre) 

- une information qualitative sur la longueur du message. 
Fonctionnalite 

10 On appelle « fonctionnalite » toute fonction (ou tache) qui peut etre 
executee automatiquement par une unite de traitement connectee au bus 
a- 

Table des fonctionnalites 

Chaque unite de traitement est configuree en sorte de comporter une 
15 table des fonctionnalites, qui lui est propre, et qui associe chaque tache 
executable par P unite de traitement, a une valeur d'en-tete. De 
preference, cette table des fonctionnalites definit egalement pour chaque 
fonctionnalite, le format serie (FS) associe a cette fonctionnalite, ainsi que 
la longueur d'un message associe a cette fonctionnalite. Pour une unite 

2 0 de traitement donnee, le nombre de fonctionnalites possibles depend 

uniquement du nombre d'AG qu'elle peut atteindre sur le bus et de la 
valeur de PAG. 

Generalities sur le protocole de communication de I'invention 

L'echange de messages sur le bus a est realise entre une unite de 
25 traitement maTtre qui a pris la direction du bus, et qui de ce fait est la 
seule unite de traitement autorisee a ecrire des donnees sur le bus a, et 
les autres unites de traitement esclaves, qui peuvent acceder uniquement 
en lecture au bus a- 

Lorsqu'une unite de traitement la, 1b, ou 1n a pris la direction 

3 0 du bus a, elle commence par ecrire sur le bus a un en-tete (FunctionKey), 

puis ecrit ensuite sur le bus a une trame ( un ou plusieurs mots en 
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fonction du format serie (FS) utilise). 

L'en-tete est lu par chaque unite de traitement esclave. L'en-tete 
permet principalement a chaque unite de traitement esclave de 
determiner si la trame emise sur le bus a lui est destinee, et dans 
5 1'affirmative, quelle est la tache qu'elle doit executer. 

Lorsque l'en-tete emis sur le bus ne fait pas partie de la table des 
fonctionnalites d'une unite de traitement esclave, cette derniere ignore la 
trame emise sur le bus a consecutivement a l'en-tete. Dans le cas 
contraire, I'unite de traitement esclave lit egalement la trame emise sur le 
10 bus apres l'en-tete, et execute automatiquement la tache qui est associee 
a cet en-tete dans sa table des fonctionnalites. 

Ainsi, la nouveaute du protocole de communication de I'invention 
decoule du fait que lors de Pecriture d'un message sur le bus par une 
unite de traitement mattre, on ne realise pas un adressage d'une unite de 
15 traitement esclave donnee localisee sur le bus par une adresse (physique 
ou logique), mais on realise un adressage des fonctionnalites (taches) 
des unites de traitement esclaves, le message etant traite en parallels par 
toutes les unites de traitement possedant une fonctionnalite associee a 
l'en-tete emis sur le bus. 
2 0 Exemple de structure d'une unite de traitement (1a, ... , 1n) 

En reference a la figure 1, une unite de traitement 1a, 1n comporte 
essentiellement : 

- un microprocesseur 2, 

- une memoire de validation 3, 

2 5 - une memoire 4 de type FIFO, 

- une unite logique 5 permettant le sequencement du fonctionnement de 
la memoire de validation 3 et de la memoire FIFO 4, a partir de signaux 
horloges CLKA et CLKD, 

- un bus de donnees 6, dit par la suite bus interface, 

3 0 - un bus interne 7, sur lequel le microprocesseur 2, peut lire ou ecrire des 

donnees, 
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- des registres trois etats 6a, qui sous la commande du microprocesseur 2 
(signal 8) permettent I'ecriture sur le bus interface 6 (D0-D15) des 
donnees presentes sur le bus interne 7. 

Bus interface (6) 

5 Ce bus interface est un bus de donnees (n) bits [(DO - Dn-1)] constitue 
d'une maniere generale de (n) conducteurs electriques paralleles, [n 
entier inferieur ou egal a q (taille du bus a)], relies en parallele aux n 
premiers conducteurs du bus a- 
Microprocesseur (2) / bus interne (7) 

10 Le microprocesseur est de maniere usuelle associe a une 

memoire vive (RAM), qui par soucis de simplification n'a pas ete 
representee sur cette figure 1, et a laquelle le microprocesseur 2 peut de 
maniere usuelle acceder en lecture et en ecriture. Cette memoire vive 
comporte la table des fonctionnalites de I'unite de traitement, ainsi que le 

15 programme de fonctionnement du microprocesseur, qui sera detaille 
ulterieurement. 

Le bus interne 7 est un bus ISA qui comporte de maniere usuelle : 

- un bus de donnees [ bus de donnes 16bits / D_ISA0 a DJSA15 dans le 
cas de Tunite de traitement 1a au format 16 bits], 

2 0 - un bus d'adresse non represents sur le synoptique general de la figure 
1, et dont les deux bits d'adresse de poids faible sont references 
respectivement AOJSA et A1_ISA sur les chronogrammes des figures 3 
et 4, et 

- un bus de controle constitue par les signaux d'ecriture WMSA et de 

2 5 lecture FteMSA (signaux delivres par le microprocesseur 2) et par le 

signal de selection CsJSA, issu du decodage des signaux de lecture et 
d'ecriture ; ces signaux WMSA, Rd_ISA, et CsJSA ne sont pas 
representees sur le synoptique de la figure 1, et apparaissent uniquement 
sur les chronogrammes des figures 3 et 4. 

3 0 Memoire de validation (3) 

La memoire de validation 3 peut indifferemment etre une memoire vive ou 
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une memoire morte. De preference, il s'agit d'une memoire de type 
EEPROM. Cette memoire de validation fonctionne en table de 
correspondance de fagon a lister les en-tetes valides, le port d'adresse de 
cette memoire de validation 3 etant relie au bus a- Le port de sortie de 
5 cette memoire de validation 3 est relie (signaux 9) au microprocesseur 2, 
sur un port de ce microprocesseur dedie au traitement des interruptions. 

L'acces en lecture a la memoire de validation 3 est sequence par 
le signal 5a, delivre par Tunite logique 5, a partir des signaux horloge 
CLKA et CLKD. 

10 Tel que cela apparaftra plus clairement ulterieurement dans la 

description, la memoire de validation 3 a pour fonction de valider ou non 
(signaux 9), pour le microprocesseur 2, un en-tete present sur le bus a- A 
cet effet, a chaque adresse de la memoire de validation (correspondant a 
une valeur d'en-tete pouvant etre emise par une unite de traitement sur le 

15 bus a) est stockee une donnee qui est reconnue par le microprocesseur 2 
comme etant une donnee, soit de validation, soit de non validation de I'en- 
tete. Lorsque la donnee delivree en sortie par la memoire de validation 3 
(signaux 9) est une donnee de validation, le microprocesseur 2 est 
informe qu'il doit charger la trame qui est emise sur le bus a apres I'en- 

2 0 tete qui a ete valide. A I'inverse, lorsque la donnee issue de la memoire de 
validation est une donnee qui ne valide pas Pen-tete, le microprocesseur 2 
ignore la trame qui est emise sur le bus a apres cet en-tete. 

Ces donnees de validation ou de non validation pour chaque 
adresse de la memoire 3 sont propres a chaque unite de traitement 1a, 

2 5 1b, 1n, et permettent de personnaliser le fonctionnement de Punite de 

traitement. 

En reference a la figure 2, dans un exemple particulier de 
realisation, la memoire de validation 3 est realisee au moyen d'un circuit 
integre CI1 tel que par exemple le circuit integre commercialise sous la 

3 0 reference AM29F010. Dans cette realisation, le port d'adresse de la 

memoire correspond aux entrees AO a A15, lesquelles sont raccordees 
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respectivement en parallele aux conducteurs electriques du bus a (D0- 
D15). Le signal « Ecriture_ Ad » correspond au signal 5a de la figure 1, et 
les signaux « Adresse_rejetee », « IRQ#5 », « IRQ#4 » « IRQ#3 » 
« IRQ#2 » « IRQ#P » sur le port de sortie de la memoire correspondent 
5 aux signaux 9 precites du synoptique de la figure 1 . Dans cette realisation, 
la validation de la memoire est repartie sur plusieurs niveaux, mais la 
validation utile est codee sur le signal IRQ #P. Lorsque ce signal IRQ #P 
est par exemple a I'etat bas (respectivement a I'etat haut), I'en-tete qui est 
present sur le bus a est valide (respectivement non valide) pour le 

10 microprocesseur 2. 
Memoir e FIF O (4) 

En reference a la figure 1, la memoire FIFO 4 est raccordee en 
entree au bus a via le bus interface 6, et en sortie au bus de donnees du 
bus interne 7. Le microprocesseur 2 peut commander le chargement, 

15 dans la memoire FIFO 4, d'un mot present sur le bus a, au moyen du 
signal d'ecriture 10, ainsi que la sortie d'un mot stocke dans la memoire 
FIFO 4, et son ecriture sur le bus de donnees du bus interne 7, au moyen 
du signal de lecture 1 1 . Le sequencement du chargement d'un mot dans 
la memoire FIFO 4, ou d'une lecture d'un mot en memoire FIFO 4 est 

2 0 synchronise par un signal de cadencement 5h, delivre par I'unite logique 5 

a partir des signaux horloges CLKA et CLKD. La memoire FIFO 4 delivre 
egalement en sortie pour le microprocesseur 2 des signaux d'etat 12 
permettant d'indiquer au microprocesseur 2 son niveau de remplissage. 

En reference a la figure 2, dans un exemple particulier de 
25 realisation, la memoire FIFO 4 est realisee a partir de deux circuits 
integres 8 bits CI2 et CI3, et par exemple a partir de circuits integres 
commercialises sous la reference IDT7200, chaque circuit integre CI2 et 
CI3 etant dedie respectivement au stockage des bits de poids fort (D8 a 
D15) et de poids faible (DO a D7) du bus a. 

3 0 Dans cette variante de realisation, les signaux references sur la 

figure 2 « Empty_fIag_H », «Full_f'ag_H », « Half„full„H », 
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« Empty_flag_B », «FulLflag_B », « Half_full_B », correspondent aux 
signaux d'etat 12 precites du synoptique de la figure 1, et permettent le 
codage de Petat de remplissage de chaque registre FIFO ( CI2 et CI3). Le 
signal reference « Ecriture_FIFO_OK » correspond au signal d'ecriture 10 
5 precite de ia figure 1. Les signaux « Lecture_ FIFO_ B » et « Lecture 
„FIFO _ H » correspondent au signal de lecture 1 1 precite de la figure 1. 
Le signal «Reset_FIFO » est un signal de remise a zero de la memoire 
FIFO qui est delivre par le microprocesseur 2, et qui est utilise pour 
initialiser la memoire 4. 

10 Registres trois etats (6a) 

Le bus de donnees du bus interne 7 d'une unite de traitement est 
connecte en parallele au bus interface 6, via un ou plusieurs registres trois 
etats 6a. Dans le cas par exemple de I'unite de traitement 1a mettant en 
oeuvre un bus interne 16 bits ( D_ISA0- DJSA15), on pourra utiliser deux 

15 registres huit bits dedies a I'ecriture en parallele sur le bus interface 6, et 
par la-meme sur le bus a, respectivement des huit bits de poids faible (D- 
ISA0-DJSA7) et des huit bits de poids forts (DJSA8-DJSA15) du bus de 
donnees du bus interne 7. Le transfer! sur le bus a (DO- D15) d'une 
donnee presente sur le bus de donnees (D_ISA0 - D_JSA15) du bus 

2 0 interne 7 est commande par le microprocesseur au moyen du signal 
d'ecriture 8 (figure 1). 
Signaux horloge OLKA et CLKD 

En reference a la figure 1, chaque microprocesseur 2 d'une unite de 
traitement delivre en sortie deux signaux horloge 2a et 2Jb, qui sont 

2 5 connectes, via des portes 13 a collecteur ouvert, a un bus horloge (CLKA, 

CLKD) commun a toutes les unites de traitement. Lorsqu'une unite de 
traitement prend la direction du bus a (unite de traitement maTtre), les 
signaux horloges CLKA et CLKD correspondent respectivement aux 
signaux horloge 2a et 2h du microprocesseur 2 de cette unite de 

3 0 traitement maitre ; les signaux horloges 2a et 2h des autres unites de 

traitement esclaves sont quant a eux flottants et isoles du bus horloge 
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CLKA et CLKD. L'echange de donnees sur fe bus a est ainsi cadence par 
I'unfte de traitement maTtre, les unites de traitement esclaves assurant le 
chargement des messages ecrits sur le bus a ( memoire de validation 3/ 
signal 5a ; memoire FIFO 4 / signal 5b) quelle que soit leur vitesse 
5 d'horloge propre (frequence propre de fonctionnement de leur 
microprocesseur 2). Des unites de traitement possedant des vitesses 
d'horloge propres differentes peuvent done avantageusement dialoguer 
entre elles. 

Fonctionnement du microprocesseur (2) d'une unite de traitement 

10 Programme principal 

Le microprocesseur 2 d'une unite de traitement est programme pour 
executer en boucle le programme principal ci-apres : 

a) lecture en memoire FIFO 4 d'un message (en-tete et trame) , 

b) decodage de la fonctionnalite associee a cette en-tete dans la table 
15 des fonctionnalites ; 

c) execution automatique de la routine (tache) correspondant a cette 
fonctionnalite. 

Ecriture d'un message sur le bus rv ( figure 3 et 4) 

Au cours de ('execution de la routine de I'etape c) precitee, il peut arriver 

2 0 que le microprocesseur 2 soit amene a ecrire sur le bus a un message, 

afin d'activer une fonctionnalite geree par une ou plusieurs autres unites 
de traitement connectees au bus a- Dans ce cas, apres avoir pris la 
direction du bus a, Punite de traitement ecrit sur le bus a i'en-tete codant 
cette fonctionnalite, et la trame des mots du message, puis libere le bus a- 
25 Les chronogrammes des principaux signaux mis en oeuvre lors d'une telle 
operation d'ecriture sont representes respectivement sur les figures 3 et 4. 

Sur ces figures 3 et 4, les signaux « Datajsa » correspondent au 
bus de donnees du bus interne 7, e'est-a-dire par exemple aux bits 

3 0 DJSA0 a DJSA15 (figure 2) du bus interne 7 de Tunite de traitement 1a. 

Les signaux Com_CLKA et Com_CLKB correspondent aux signaux 2a et 
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2b precites. L'ecriture d'un en-tete sur le bus de donnees du bus interne 7 
se fait a Padresse de base +2 d'offset ; ensuite l'ecriture de la donnee sur 
le bus de donnee du bus interne 7 se fait a Padresse de base +3 
d'offset(cf. signaux AOJSA et A1 JSA). 
5 Chargement d'un message present sur le b us a ( f igures 5 et 6) 

En cas de presence d'un en-tete valide sur ie bus a, I'execution du 
programme principal precite est interrompu par la donnee de validation qui 
est issue de la memoire de validation (le signal « IRQ #P » change 
d'etat). Le microprocesseur execute alors une routine secondaire de 

10 chargement en memoire FIFO 4 de I'en-tete et de la trame de mots emise 
sur le bus a a la suite de cet entete, I'unite de traitement correspondante 
fonctionnant en esclave. 

Les chronogrammes des principaux signaux mis en oeuvre lors 
d'une operation de lecture sur le bus a, par une unite de traitement 

15 esclave, d'un en-tete valide sont representees sur la figure 5. La figure 6 
represente les chronogrammes des principaux signaux mis en oeuvre lors 
d'une operation de lecture sur le bus a, par une unite de traitement 
esclave, d'une trame de mots ( figure 6 / « Donnee n » , « Donnee n+1 ») 
ecrite le bus a par une unite de traitement maTtre, en relation avec un en- 

2 0 tete valide precedemment ecrit sur le bus a- 

En reference a la figure 5, s'agissant d'un en-tete valide pour 
I'unite de traitement esclave, en sortie de la memoire validation 3, 
('interruption IRQ#P change momentanement d'etat. La capture de cet en- 
tete valide dans la memoire FIFO 4 ( signal 10 / Ecriture_FIFO__OK) se 
25 fait par Paction simultanee des signaux CLKA et CLKD. 

En reference a la figure 6, la capture d'une donnee dans la 
memoire FIFO 4 est cadencee uniquement par le signal CLKD. 
Reception d'un en-tete non valide / figure 7 

En reference a la figure 7, lorsque I'en-tete present sur le bus a n'est pas 

3 0 valide pour une unite de traitement esclave, le signal d'interruption IRQ#P 

ne change pas d'etat, et le programme principal precite du 
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microprocesseur 2 n'est pas interrompu. Le microprocesseur 2 ne 
commande pas le chargement de Pen-tete present sur le bus a dans la 
memoire FIFO 4 (signal Ecriture_FIFO_OK ne change pas d'etat), ni 
ulterieurement le chargement en memoire FIFO 4 de la trame de mots 
5 transitant sur le bus apres cet en-tete. Le message transitant sur le bus a 
est ainsi ignore par Punite de traitement esclave. 

L'architecture multi processeurs qui a ete decrite en reference aux 
figures 1 a 7 presente les principaux avantages ci-apres : 

- le principe d'adressage des unites de traitement par leurs fonctionnalites 
10 au moyen de Pen-tete (FunctionKey) permet de simplifier la gestion du 

parallelisme des taches executees par les unites de traitement, et par la- 
meme simplifie la programmation des unites de traitement ; en outre, il 
permet de realiser a moindre cout une architecture puissante, a partir 
d'unites de traitement de faible puissance. 

15 - Cette architecture est avantageusement modulaire, et tres facilement 
evolutive ; elle est en outre tres robuste : on peut lui changer sa forme « a 
chaud » (en fonctionnement) par ajout, suppression ou remplacement 
d'une unite de traitement, sans perturber grandement Pexecution du 
programme general de fonctionnement de l'architecture ; certaines unites 

2 0 de traitement qui constituent cette architecture peuvent done tomber en 
panne sans qu'il soit necessaire de realiser un arret general du 
fonctionnement de ['architecture. 

- Cette architecture parallele est « universelle » : elle permet de faire 
dialoguer entre elles des unites de traitement differentes, et en particulier 

2 5 des unites de traitement ayant des bus de donnees (bus interface 6) de 

tailles differentes ; la seule limitation sur la taille des unites de traitement 
pouvant etre connectees est le nombre de bits en parallele du bus a ; 
cette architecture ne fonctionne pas avec un format unique de donnees, 
mais fonctionne avec tout format de donnees, superieur ou egal a la taille 

3 0 de Patome de granularite (AG). 

- Pechange de donnees sur le bus de communication (bus a) etant 
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cadence par I'unite de traitement maTtre qui a pris la direction du bus 
(signaux CLK et CLD), les unites de traitement peuvent dialoguer entre 
elles quels que soient leurs processeurs, et surtout quelle que soit la 
cadence d'horloge de leurs processeurs. 
5 Exemple d'application 

On realise un robot comportant une carte mere fond de panier sur laquelle 
sont montees cinq cartes filles ( une carte fille correspondant a une unite 
de traitement) : une carte de propulsion pour commander le deplacement 
du robot, une carte sonore, une carte camera, et une carte de decision 
10 comportementale ( calculateur) pour gerer le comportement du robot. 

Les tableaux 1 , 2 , 3, 4 ci-apres donnent un exemple d'implementation 
d'en-tetes et de fonctionnalite associees. 
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TABLEAU 1 



En-tete 


Fonctionnalite 




Carte propulsion 


& 








donnees 








0 


Reserve 


ti 


: Jamais 






-fi- 
ll 


. jamais 


1 


Arret d'urgence 




: surchauffe moteur 






ft 
II 


.* Toujours 


l 2 


Demande de deplacement en 


11 


: Jamais 


viiesse 


ayant 


ft 


: Toujours 


i 3 


Demande de deplacement en 


ii 


: jamais 


vnesse 


arriere 


ft 
IF 


: toujours 


4 


Demande de transmission 


ii 


: Jamais 


numero 


d'une image 


ft 


: Jamais 


5 


Transmission d'une image 




: Jamais 


image 




ft 


.* Jamais 


6 


Reconnaissance d'un humain 


H 


: Jamais 


nom 




ft 
If 


: toujours (ralentir) 


7 


Emettre un son 


11 

Ji 


Jamais 


numero 




1! 


Jamais 


8 


Transmission d'un son 




jamais 


son 




tr 


jamais 


9 


Extinction carte 




Pius de batterie / defaut 


identifiant raison 




tr 


jamais 


10 


Demande d'identification des 




Jamais 




cartes presentes 


tr 


toujours 


11 


Declaration de sa presence et 




sur demande (10) 


identifiant fonction 


sa fonction 


tT: 


jamais 



WO 02/052414 



PCT/FR01/04176 



20 



TABLEAU 2 



En-tete 


FonctionnaHte 


Carte camera 


& 






donnees 






0 


Reserve 


li : Jamais 






ft : jamais 


1 


Arret d'urgence 


JJ. : detection d'obstacie 






ft : jamais 


2 


Demande de deplacement 


JJ. : jamais 


vitesse 


en avant 


If : jamais 


3 


Demande de deplacement 


11 : jamais 


vitesse 


en arriere 


ft : jamais 


4 


Demande de transmission 


il : possible 


numero 


d'une image 


ft : toujours 


5 


Transmission d'une image 


H : sur demande (4) 


image 




ft : toujours 


6 


Reconnaissance d'un 


H : sur reconnaissance 


nom 


humain 


ft : toujours 


7 


Emettre un son 


J) : jamais 


numero 




ft : jamais 


8 


Transmission d'un son 


Jj ; jamais 


son 




ft : jamais 


9 


Extinction carte 


J| : plus de batterie / defaut 


identifiant raison 




ft : jamais 


10 


Demande d'identification 


ii : jamais 




des cartes presentes 


ft : toujours 


11 


Declaration de sa presence 


H : sur demande (10) 


identifiant fonction 


et sa fonction 


ft : jamais 



5 
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TABLEAU 3 



En~tete 


Fonctionnalite 


Carte sonore (micro/HP) 


& 






donnees 






0 


Reserve 


^ : Jamais 






ft : jamais 


1 


Arret d'urgence 


U :Jamais 






ft : Toujours (son d'alerte) 


2 


Demande de deplacement 


Jl : jamais 


vitesse 


en avant 


ft : jamais 


3 


Demande de deplacement 


U : jamais 


vitesse 


en arriere 


ft : jamais 


4 


Demande de transmission 


D- : jamais 


numero 


d'une image 


ft : jamais 


5 


Transmission d'une image 


4 : jamais 


image 




ft : jamais 


6 


Reconnaissance d'un 


U : sur reconnaissance 


nom 


humain 


ft : toujours 


7 


Emettre un son 


Ji : jamais 


numero 




ft : toujours 


8 


Transmission d'un son 


U ; possible j 


son 




ft : toujours 


9 


Extinction carte 


4i : plus de batterie / defaut 


identifiant raison 




ft : jamais [ 


10 


Demande d'identification 


JJ. : jamais 




des cartes presentes 


ft : toujours 


11 


Declaration de sa presence 


It : sur demande (10) 


identifiant fonction 


et sa fonction 


ft : jamais 



5 
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TABLEAU 4 



En-tete & donnees 


Fonctionnalite 


Carte de decision 
comportementale 


0 


Reserve 


J! : Jamais 
ft : jamais 


1 


Arret d'urgence 


It : choix de s'arreter d'urgence 
ft : Toujours 


2 


Demande de deplacement 


U : choix d'avancer 


Vitesse 


en avant 


ft : jamais 


3 


Demande de deplacement 


U : choix de reculer 


vitesse 


en arriere 


1T : jamais 


4 


Demande de transmission 


II : demande 


numero 


d'une image 


ft : toujours 


5 


Transmission d'une image 


H : choix de s'arreter d'urgence 


image 




ft : toujours 


6 


Reconnaissance d'un 


U ' jamais 


nom 


humain 


ft : toujours 


7 


Emettre un son 


U : choix d'emettre un son 


numero 




ft : jamais 


8 


Transmission d'un son 


H ; demande 


son 




ft : toujours 


9 


Extinction carte 


J) : plus de batterie / defaut 


identifiant raison 




ft : toujours 


10 


Demande d'identification 


il : demande 




des cartes presentes 


ft : toujours 


11 


Declaration de sa presence 


JJ* : jamais 


identifiant fonction 


et sa fonction 


ft : toujours 



5 



U : aptitude de la carte a ecrire I'en-tete sur le bus a 

1T : aptitude de la carte a charger Pen-tete presente sur le bus a en 

memoire FIFO (validite de I'en-tete). 
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Dans cette application, au moins deux unites de traitement (cartes filles) 
sont configurees avec un meme en-tete, c'est-a-dire comportent dans leur 
table des fonctionnalites a une meme valeur d'en-tete (voir ci-apres la 
5 fonctionnalite « arret d'urgence » / carte propulsion, carte sonore et carte 
de deqision comportementale configurees avec la meme valeur d'en-tete 
T). Egalement, dans cette application, au moins une unite de traitement 
est congue pour executer plusieurs taches, et est configuree de telle sorte 
que chaque tache est associee a un en-tete different. Par exemple, la 

10 carte propulsion comporte dans sa table des fonctionnalites les valeurs 
d'en-tete '1', '2', '3', '6' et '10' associees respectivement aux 
fonctionnalites suivantes : « arret d'urgence », « demande de 
deplacement en avant », « demande de deplacement en arriere », 
« reconnaissance d'un humain », « demande d'identification des cartes 

15 presentes ». 

Afin de mieux comprendre les tableaux ci-dessus, la fonctionnalite « arret 
d'urgence » va etre plus particulierement commentee. 
Fonctionnalite « arret d'urgence » 

L'en-tete de valeur T codant la fonctionnalite « arret d'urgence » est 
2 0 toujours valide pour la carte propulsion, la carte sonore, et la carte de 
decision comportementale. La carte propulsion comporte dans sa table 
des fonctionnalites cette valeur d'en-tete associee a la fonctionnalite 
« arret d'urgence », et la routine (tache) associee est I'arret du moteur de 
deplacement du robot. 

2 5 La carte sonore comporte dans sa table des fonctionnalites cette 

valeur d'en-tete T associee a la fonctionnalite « arret d'urgence », et la 
routine associee est remission d'un son d'alerte par la carte. La carte de 
decision comportementale comporte dans sa table des fonctionnalites 
cette valeur d'en-tete associee a la fonctionnalite « arret d'urgence », et la 

3 0 routine associee est de memoriser et dater I'evenement tout en verifiant 

que I'arret d'urgence a bien eu lieu en verifiant que la camera observe une 
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image fixe. Lorsque I'en-tete de valeur '1' transite sur le bus a, les 
routines (taches) de chacune de ces cartes correspondant a cette 
fonctionnalite sont activees en parallele. 

A I'inverse, I'en-tete de valeur T codant la fonctionnalite « arret 
5 d'urgence » n'est jamais valide pour la carte camera. Lorsque cet en-tete 
est present sur le bus a, le message correspondant est ignore par la 
carte camera qui continue a fonctionner normalement. 

Uactivation de la fonctionnalite « arret d'urgence » par ecriture de 
la valeur d'en-tete T sur le bus a peut etre realisee a Tinitiative soit de la 
10 carte propulsion ( en cas de surchauffe moteur detectee par cette carte), 
soit de la carte camera ( en cas de detection d'une obstacle par cette 
carte), soit de la carte de decision comportementale. Cette fonctionnalite 
« arret » d'urgence n'est jamais declenchee a Tinitiative de la carte 
sonore. 

15 Les tableaux ci-dessus permettent a I'homme du metier de definir, 

pour chaque carte, sa table des fonctionnalites, ainsi que le contenu de sa 
memoire de validation 3 qui assure le decodage des en-tetes. 

Dans la variante la variante de realisation particuliere de la figure 
1, une unite de traitement est congue pour, apres reconnaissance d'un 

2 0 en-tete valide, charger en memoire FIFO 4 le message transitant sur le 
bus a, et ce prealablement a Texecution de la tache associee a I'entete du 
message. Dans une variante de realisation plus simple, il est toutefois 
envisageable de concevoir une unite de traitement qui execute une tache 
associee a un en-tete apres reconnaissance de cet en-tete sur le bus a, 

2 5 sans chargement prealable du message en memoire locale. Dans ce cas, 

I'unite de traitement ne comportera pas necessairement de memoire FIFO 
4. Egalement, dans une autre variante, la memoire de validation 3 
pourrait etre remplacee par tout autre moyen de decodage des en-tetes 
transitant sur le bus, et par exemple par une table de decodage realisee 

3 0 en logique combinatoire. 
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REVENDICATIONS 

1. Architecture electronique parallele comportant une pluralite d'unites de 
traitement (1a, 1b,... 1n) connectees a un bus de communication, 

5 chaque unite de traitement etant congue pour executer 
automatiquement une ou plusieurs taches predefines, caracterisee en 
ce que chaque unite de traitement est configuree de telle sorte que 
chacune de ses taches est associee a un en-tete, en ce que chaque 
unite de traitement est congue pour communiquer avec les autres 

10 unites de traitement selon le protocole suivant : envoi sur le bus d'un 
message comportant au moins un en-tete caracterisant une 
fonctionnalite, et eventuellement une trame constitute d'un ou 
plusieurs mots, et en ce que chaque unite de traitement est 
congue pour decoder chaque en-tete transitant sur le bus, et pour, en 

15 fonction de la valeur de cet en-tete, sort ignorer le message emis sur le 
bus, soit executer la tache associee a I'en-tete de ce message. 

2. Architecture selon la revendication 1 caracterisee en ce qu'au moins 
une unite de traitement est congue pour charger en memoire le 
message transitant sur le bus prealablement a ('execution d'une tache. 

2 0 3. Architecture selon la revendication 1 ou 2 caracterisee en ce que qu'au 
moins deux unites de traitement sont configurees avec un meme en- 
tete. 

4. Architecture selon la revendication 1 ou 2 caracterisee en ce qu'au 
moins une unite de traitement est congue pour executer plusieurs 

2 5 taches, et est configuree de telle sorte que chaque tache est associee 

a un en-tete different. 

5. Architecture selon I'une des revendications 1 a 4 caracterisee en ce 
que le bus de communication est un bus de donnees compose de (q) 
conducteurs paralleles (q entier superieur ou egal a 1), en ce que 

3 0 chaque unite de traitement comporte un bus (6) de donnees (n) bits [(n 

entier inferieur ou egal a q)] qui est connecte en parallele aux (n) 
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premiers conducteurs du bus de communication. 

6. Architecture selon la revendication 5 caracterisee en ce qu'au moins 
une unite de traitement est congue pour emettre sur le bus un message 
selon le format serie suivant : ecriture sur le bus d'un premier mot 

5 correspondant a I'en-tete, puis ecriture successivement de chaque mot 
constituant la trame du message. 

7. Architecture selon Tune des revendications 1 a 6 caracterise en ce 
qu'au moins une unite de traitement comporte : un processeur (2) 
programme pour executer une ou plusieurs tache distinctes, des 

10 moyens de decodage congus pour valider ou non pour le processeur 
(2) un en-tete transitant sur le bus de communication, une memoire (4) 
connectee au bus de communication, accessible en lecture par le 
processeur (2), et permettant sous la commande du processeur (2) le 
chargement d'un message transitant sur le bus de communication. 

15 8. Architecture selon la revendication 7 caracterisee en ce que les 
moyens de decodage comportent une memoire de validation (3) dont le 
port d'adresse est connecte au bus de communication, en ce que 
chaque valeur d'en-tete pouvant transiter sur le bus de communication 
correspond a une adresse de cette memoire de validation (3), et en ce 

2 0 qu'a chaque adresse de cette memoire de validation correspondant a 
un en-tete est stockee une donnee de validation ou de non validation 
de I'en-tete. 

9. Architecture selon la revendication 8 caracterisee en ce que le port de 
sortie de la memoire de validation (3) est connecte a un port du 

2 5 processeur (2) dedie au traitement des interruptions. 

10. Architecture selon Tune quelconque des revendication 1 a 9 
caracterisee en ce qu'elle est de type multi-maitres/multi-esclaves, et 
en ce que I'echange de donnees sur le bus de communication est 
cadence par I'unite de traitement mattre qui a emis le message. 
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